1000 1000 1000
1 92 24
1 571 16
2 48 22
2 854 26
3 56 14
3 123 3
3 654 12
4 56 15
6 116 1
6 614 13
6 817 1
9 994 9
10 814 28
10 969 27
11 668 15
12 48 26
12 559 30
13 658 13
15 6 9
15 662 11
15 704 22
16 96 4
16 598 17
17 539 11
19 631 9
20 700 26
24 186 11
24 577 29
24 827 2
27 178 30
27 780 10
27 967 19
30 221 27
30 796 2
30 891 21
34 97 21
34 505 15
34 571 6
34 701 20
37 440 6
37 742 29
38 935 27
40 96 29
40 590 10
40 836 4
42 881 13
43 149 24
43 305 4
43 666 18
45 663 7
45 734 8
46 152 22
47 765 6
47 807 19
48 346 13
49 283 9
50 419 5
50 802 27
53 429 12
54 385 6
54 449 15
54 615 22
54 787 22
55 498 4
55 936 30
56 751 7
58 165 24
59 183 18
59 804 15
62 405 16
62 634 30
63 400 25
64 450 20
65 337 8
65 541 27
65 760 14
65 984 20
66 473 13
66 969 4
67 307 20
69 29 3
69 460 19
69 963 23
70 157 26
71 24 22
71 337 1
72 962 19
73 757 24
73 886 10
74 465 5
76 105 3
76 390 3
77 48 22
77 420 19
77 455 29
82 624 2
83 601 3
86 415 23
89 972 23
91 165 5
91 525 12
91 950 16
92 366 2
93 605 2
95 260 27
99 575 5
100 395 21
102 502 25
102 539 21
102 692 26
103 94 5
103 213 13
103 736 28
104 817 22
105 179 4
105 934 12
106 372 12
107 28 21
107 506 3
108 445 24
109 505 23
110 518 13
111 742 9
112 849 28
113 42 10
113 399 19
113 843 22
115 607 29
116 638 17
116 683 17
116 853 9
118 107 9
118 594 15
118 927 22
120 27 13
124 982 24
127 84 28
129 595 9
133 809 28
133 842 30
134 902 15
135 454 24
135 667 2
136 352 17
137 630 26
137 702 29
137 906 19
140 845 29
141 716 26
143 358 6
143 758 25
144 278 22
146 404 26
146 779 15
147 490 23
147 777 20
148 401 6
150 160 14
150 373 20
150 591 9
151 291 4
151 573 4
152 407 27
153 52 12
153 290 18
153 421 8
154 67 27
155 764 12
156 20 9
157 518 25
158 473 23
158 557 13
158 768 17
159 122 21
159 989 30
160 305 21
160 810 10
161 869 19
166 409 3
168 462 22
170 319 2
170 438 30
170 759 27
171 539 4
171 670 28
171 790 27
171 944 23
172 140 8
175 232 19
175 633 20
177 793 4
181 227 9
181 769 14
182 258 1
183 901 22
184 504 24
184 649 7
184 793 17
184 956 24
185 244 13
188 171 18
190 120 28
191 61 20
193 355 5
194 802 5
195 17 6
196 245 2
196 264 6
197 254 30
200 360 6
202 915 4
206 947 9
207 57 7
208 159 14
208 806 15
210 610 10
211 244 9
211 473 12
211 730 23
212 566 10
212 823 4
213 724 10
213 992 14
216 510 2
216 563 3
217 134 4
217 642 14
219 168 25
220 110 10
220 948 16
221 238 30
221 392 26
221 461 7
222 98 14
223 555 30
223 608 20
223 632 18
226 699 14
227 500 11
227 749 3
228 888 23
229 441 1
230 880 14
231 782 24
232 503 22
234 103 7
237 99 23
237 416 18
239 240 26
239 544 11
239 901 6
240 482 15
241 340 28
241 876 6
243 119 5
243 689 27
245 139 23
246 310 29
246 600 19
248 165 5
249 359 2
249 581 23
251 136 9
252 85 14
253 611 10
254 213 30
255 689 20
256 817 29
257 230 17
258 837 10
258 867 19
259 436 27
260 86 3
261 434 25
261 498 4
262 772 15
263 977 28
264 186 16
264 905 3
265 197 27
267 28 3
269 973 24
271 159 1
271 584 16
273 347 19
274 808 22
277 323 13
277 725 20
278 271 7
282 609 30
282 665 19
282 970 9
284 240 23
286 526 20
287 733 25
288 916 1
292 559 18
293 944 4
294 55 18
295 15 6
295 86 15
296 203 20
297 107 22
297 727 3
297 1000 9
298 254 30
298 526 16
298 762 27
299 990 3
302 659 27
303 535 4
305 311 18
305 953 19
309 380 4
309 614 29
310 628 14
311 173 24
311 262 16
315 142 3
315 253 20
316 381 6
317 76 23
317 118 3
319 856 28
320 211 14
322 595 17
322 954 1
323 334 11
325 304 1
325 738 9
326 6 21
328 335 2
329 860 23
330 107 10
330 603 18
331 572 8
332 121 20
332 145 4
333 297 4
334 549 21
335 788 13
336 200 17
336 562 17
340 380 30
340 895 21
343 126 3
343 585 1
344 102 17
344 144 17
345 352 25
345 933 28
346 78 27
346 371 10
346 620 14
347 320 20
348 294 18
350 552 14
351 564 13
351 681 16
355 377 6
355 747 25
355 784 20
355 929 14
357 738 15
358 561 5
359 37 20
364 479 23
365 220 20
367 74 24
367 385 21
368 530 16
370 900 1
372 189 23
372 798 21
373 379 7
373 701 9
375 973 7
377 164 5
378 20 28
378 883 3
378 938 20
379 351 26
380 11 5
380 200 4
382 350 28
383 181 20
384 11 21
385 33 17
385 489 5
386 478 28
387 142 20
388 103 14
389 532 4
389 548 19
390 775 18
391 857 22
394 50 2
394 384 28
395 383 28
397 501 20
397 818 29
402 707 27
402 909 25
403 588 1
403 742 28
406 177 11
406 638 16
407 998 12
408 214 11
408 381 24
413 478 29
415 173 21
415 835 16
416 520 23
416 972 20
417 815 19
418 211 30
418 541 27
418 701 28
422 426 4
423 947 13
425 204 10
425 866 30
426 766 1
427 648 19
428 465 19
428 902 27
430 121 11
430 386 10
431 928 17
432 13 3
433 276 17
433 785 1
435 153 30
436 244 22
436 615 25
439 502 7
439 554 14
441 273 12
443 616 19
443 750 2
443 866 17
443 905 9
444 323 1
445 995 7
446 606 25
447 183 27
449 425 14
450 247 30
451 460 4
452 301 21
452 349 26
452 829 10
453 843 13
454 14 12
458 789 25
460 466 27
462 396 15
470 41 14
471 158 6
471 697 21
473 39 24
473 421 9
473 449 30
474 103 28
474 667 4
476 448 23
477 250 3
477 534 9
478 132 5
478 242 28
478 270 25
479 167 21
481 184 9
481 337 25
481 818 23
484 245 20
484 954 10
485 230 21
485 402 8
485 624 13
486 604 16
487 79 16
487 136 21
487 231 11
487 289 6
487 370 9
487 839 11
487 859 7
489 404 27
489 768 11
490 707 21
490 756 25
491 813 11
494 976 4
495 26 7
495 47 24
495 567 22
495 590 23
496 687 1
500 20 30
500 893 10
502 23 21
502 830 1
504 588 4
505 512 16
505 855 18
506 48 20
506 876 16
508 506 24
512 731 14
512 938 16
513 194 25
513 213 19
513 519 18
517 19 1
517 674 28
517 724 14
518 860 25
520 208 4
520 277 11
521 378 4
524 186 7
524 913 16
525 402 2
527 950 22
533 886 18
534 973 11
535 115 23
537 912 18
540 621 9
541 212 4
541 407 21
541 487 13
541 583 21
542 562 5
544 275 7
544 813 19
545 712 15
546 904 15
547 5 29
547 15 6
547 333 7
549 59 5
549 300 19
549 456 5
549 995 21
550 445 23
551 913 23
552 528 12
554 373 21
554 576 17
556 839 30
559 406 8
559 637 19
560 321 25
563 236 15
563 601 25
563 958 10
565 870 10
566 545 10
568 231 18
568 967 20
569 230 11
570 290 25
571 487 11
573 242 13
573 412 22
573 753 10
575 611 1
576 120 16
577 276 19
580 891 5
582 624 27
585 370 30
586 53 28
586 447 16
588 739 10
590 652 27
591 454 23
592 901 14
593 329 10
594 892 23
595 823 19
596 568 24
596 824 20
597 734 18
597 831 15
599 842 6
600 572 30
600 811 18
601 9 17
601 561 21
601 742 27
602 577 30
603 129 4
604 764 18
605 13 6
606 305 29
612 442 28
612 945 23
614 38 19
615 58 29
615 669 30
617 250 12
618 401 15
618 772 12
619 16 21
620 598 11
620 787 25
621 178 29
621 426 27
621 684 23
623 444 14
625 226 11
625 269 24
625 911 7
626 733 7
628 345 26
628 780 19
629 828 5
631 456 9
632 55 7
632 881 15
634 747 4
635 910 27
637 447 3
638 627 26
638 837 19
639 882 19
640 81 1
641 959 29
642 700 5
642 839 14
643 516 18
645 358 15
645 732 15
645 874 18
645 939 3
646 233 5
647 334 12
647 810 15
648 405 19
649 161 26
650 67 16
650 243 8
652 812 4
653 765 23
654 475 1
656 772 15
656 954 22
658 563 18
661 886 23
662 831 8
666 86 16
666 301 17
666 987 16
667 452 26
668 786 3
669 255 15
672 148 19
672 311 12
672 374 8
672 677 15
673 445 17
674 393 7
675 823 14
676 694 6
677 313 29
677 468 3
677 895 4
679 164 27
679 419 3
680 568 28
680 909 16
681 187 12
682 195 12
684 648 23
685 106 4
685 786 18
686 471 22
687 820 26
688 293 19
688 372 8
688 419 22
689 592 20
691 102 17
691 442 22
692 771 12
693 636 1
695 735 2
696 68 2
696 167 24
696 638 9
699 831 4
700 13 25
700 241 24
700 768 26
702 197 15
703 553 22
706 424 22
707 378 30
709 789 9
712 422 26
713 681 9
713 845 11
715 229 11
715 928 27
717 960 11
718 206 23
718 335 30
719 93 27
719 292 22
719 449 5
721 35 18
725 53 2
725 256 5
726 707 19
728 717 24
729 367 23
729 819 3
730 313 26
731 564 24
732 13 28
732 98 24
732 738 25
734 329 14
736 687 23
736 941 4
737 6 3
737 287 18
737 749 26
738 804 12
738 901 15
739 527 25
740 610 29
741 465 1
742 544 27
743 625 17
743 842 11
744 855 5
747 711 1
747 796 4
748 418 18
748 712 15
750 332 10
750 681 23
751 880 18
752 963 18
753 528 14
754 259 13
756 692 28
760 435 12
761 798 28
769 739 10
771 858 10
772 150 30
773 431 14
774 333 13
774 651 7
776 99 1
776 740 12
776 981 7
777 787 21
778 702 14
779 684 12
780 995 2
785 761 11
790 304 17
790 951 12
791 397 23
792 867 9
793 948 8
793 976 17
794 784 3
795 821 2
796 498 18
796 948 4
798 12 2
798 533 9
800 190 20
801 914 30
802 280 5
802 738 13
806 117 3
806 705 27
807 790 10
808 187 16
808 528 15
808 631 16
811 244 30
813 621 12
814 749 22
814 820 25
815 504 16
817 611 7
818 469 18
818 690 3
819 896 9
823 299 18
823 415 15
823 633 25
824 694 28
824 756 3
826 30 29
828 487 3
829 493 9
829 652 6
830 54 16
831 1 22
837 455 27
838 35 25
838 206 22
839 391 27
841 132 14
842 719 13
843 863 19
844 125 20
844 717 26
846 700 27
846 904 11
847 584 29
849 780 4
850 588 6
850 663 11
851 813 6
853 290 4
855 231 22
855 318 5
855 588 6
855 875 18
856 182 3
857 480 9
857 515 30
858 227 12
858 672 10
860 665 14
860 695 30
862 51 1
862 220 28
864 551 10
865 951 28
866 598 10
870 684 2
871 806 18
874 300 12
874 444 20
874 529 26
875 471 21
875 673 30
877 506 16
877 541 11
879 188 24
879 564 23
880 78 18
880 256 2
880 532 25
880 708 27
880 913 12
882 984 10
883 316 14
883 532 15
883 585 18
884 756 30
885 712 30
886 64 19
887 23 17
887 295 16
887 767 18
888 379 25
892 298 22
893 220 20
895 891 23
896 894 24
897 274 10
898 110 26
900 136 20
900 142 10
900 269 1
900 941 29
901 169 26
901 604 13
902 749 11
902 881 28
903 665 10
904 71 14
906 135 11
906 690 25
906 746 5
907 407 27
908 353 18
910 159 4
910 797 7
911 702 27
912 740 9
913 123 26
914 90 7
914 134 2
914 272 12
914 338 3
915 189 11
915 495 12
917 331 30
919 389 27
920 135 1
921 267 6
921 582 8
922 925 4
922 984 3
923 327 14
925 554 25
926 25 15
926 77 15
927 371 17
928 759 17
929 41 26
930 491 6
930 520 14
930 958 13
932 188 14
932 825 23
934 186 30
937 334 30
937 625 24
939 963 26
941 158 3
942 72 30
943 107 22
943 200 16
944 226 16
945 311 11
949 312 18
950 422 23
952 159 7
952 619 20
952 629 14
952 930 25
953 109 21
953 337 7
953 491 14
953 673 28
954 475 5
954 522 18
954 797 29
954 955 25
957 21 10
958 592 16
958 638 20
960 620 16
960 780 2
962 787 18
963 748 9
964 565 25
965 441 1
965 648 5
965 872 7
966 535 12
967 467 27
967 494 26
968 595 14
968 673 17
970 149 22
970 397 30
970 947 16
972 402 1
972 786 9
973 727 28
974 779 29
975 21 27
975 966 13
976 663 5
976 800 18
979 165 29
979 341 24
980 540 30
982 609 22
983 429 13
985 880 22
986 46 19
986 69 20
986 915 1
987 721 17
988 520 30
988 852 15
989 82 8
990 180 10
990 481 16
991 133 27
992 309 9
993 40 22
993 192 24
994 166 11
995 522 29
996 278 29
997 165 24
997 830 18
998 492 29
999 690 14
1000 648 3
1000 742 21
